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Abstract. Using the combinatorial approach to knot Floer homology, we define an invariant for 
Legendrian knots (or links) in the three-sphere, with values in knot Floer homology. This invariant 
can also be used to construct an invariant of transverse knots. 



1. Introduction 

We use link Floer homology to study contact phenomena for links in the three-sphere, endowed 
with its standard contact structure. 

Knot (or link) Floer homology is an invariant defined using Heegaard diagrams and holomorphic 
disks [OS04, Ras03]. It comes in various forms, but the version which will be of primary interest 
to us here is the variant which associates to a knot K a module over Z[E7], denoted 



HFK~{K)= HFK m (K,a) 



where U acts as an endomorphism which is homogeneous of degree —2 for the Maslov grading m 
and degree —1 for the Alexander grading a. 

Manolescu, Ozsvath, and Sarkar gave [MOS06] an explicit description of knot Floer homology for 
a knot in the three-sphere as the homology groups of a chain complex CK~ which is described in 
terms of the combinatorics of a grid diagram for a knot. In fact, the constructions of [MOS06] are 
done with coefficients in Z/2Z; a lift of these constructions to coefficients in Z is given in [MOST07], 
along with a purely combinatorial proof of the fact that their homology groups are knot invariants, 
which entirely circumvents the holomorphic description. Given a grid diagram G for the mir- 
ror m{K) of a knot K, we refer to the resulting complex as the combinatorial chain complex for G, 
denoted CK~(G). Specifically, CK~(G) is generated by a collection of generators S, equipped with 
grading functions A and M, so that 



GK-{G)= CK^(G,a) 



where CK m (G,a) denotes the set of Z-linear combinations of generators x with A(x) = a and 
M(x) = m. CK~{G) has an explicitly defined differential d~ : CK~ (G) — ► CK~(G), with 
d~ : CK^ n (G, a) — ► CK ~ _ x (G, a) (so the bigrading descends to homology). On the other hand, 
a grid diagram may also be used to give a combinatorial presentation of a Legendrian knot K, or a 
transverse knot T; we will exploit this fact here. (By our conventions, explained in Section 4, the 
topological type of KL is the mirror of K ) . 

Given a grid diagram for a knot, we will exhibit a concrete pair of generators z + and z~ for the 
combinatorial chain complex, both of which are cycles. These elements are defined in Definitions 6.1 
and 6.10, and the fact they are cycles is established in Lemma 6.2. Our aim here is to study this pair 
of cycles. We show that the pair of induced homology classes is an invariant for Legendrian knots. 
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To describe the bigradings of these elements, we use the two classical invariants of a Legendrian 
knot /C, the Thurston- Bennequin invariant tb(/C) and the rotation number r(/C), which we recall 
in Section 2. The overall sign of the rotation number depends on the orientation of /C. (Note 
that we restrict our attention in this introduction, and indeed through most of the present paper, 
to the case of knots, as opposed to links, though most of the results here carry over with minor 
modifications to the case of links. These generalizations are discussed in Section 7.) 

Theorem 1.1. For a grid diagram G which represents a knot, let K, = /C(G) be the corresponding 
oriented Legendrian knot. Then there are two associated cycles z + = z + (G) and z = z~(G), 
supported in bigradings 

M(z+) = tb(/C) - r(/C) + 1, M(z-) = tb(/C) + x(K ) + 1, 

A{z+) = tb(/C)-r(/C) + l ^ A(z _ ) = tb(/C)+r(/C) + l ^ 

Moreover, if G and G' are two different grid diagrams which represent Legendrian isotopic oriented 
knots, then there is a quasi-isomorphism of chain complexes 

CK~{G) — ► CK~{G') 

with 

$(z+(G)) = z+(G'), $ (z-(G)) = z-(G'). 

If G is a grid diagram representing an oriented Legendrian knot /C, then we denote the homology 
classes of z + (G) and z~(G) in HFK~(m(K)) by A + (/C) and A~(/C) respectively, and refer to 
them as the Legendrian invariants of /C. The pair of invariants A + (/C) and A~(/C) can be used to 
distinguish Legendrian knots with the same classical invariants. For example, for the two different 
Legendrianizations of the knot 52, JC\ and IC2 with r = and tb = 1, we have that A + (/Ci) 7^ A~(/Ci), 
while \ + {K,2) = X~(K,2)- See Example 8.1 below. 

There is some symmetry in the construction of the cycles z + and z~ . To this end, recall the 
Legendrian mirror construction [Ng03, FT97]. Given an oriented Legendrian knot /C, one can 
rotate the front projection by 180° around the x-axis to obtain the Legendrian knot projection of 
an oriented Legendrian knot denoted fi(fC). Classical invariants are related by 

tb(/i(/C)) = tb(/C), r(/x(/C)) = - r(/C). 

One can instead reverse the orientation of /C to obtain a different oriented Legendrian knot —fC 
with 

tb(-/C) = tb(/C), r(-/C) = - r(/C). 

Proposition 1.2. Suppose that G is a grid representation of 1C, G\ is a grid representation of the 
orientation reversal —fC, and G2 is a grid representation of the Legendrian mirror /i(/C). Then 
there are quasi-isomorphisms 

$1: CK~{G) — ► CK~(Gi), CK~(G) — ► CK~{G 2 ) 

which have the property that 

$i(z+(G)) = z-(Gi), ^> 2 (z + (G)) = z~(G 2 ), 



$i(z-(G)) = z+(Gi), $ 2 (z-(G)) = z+(G 
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More interestingly, this invariant behaves in a controlled manner under stabilizations of the 
Legendrian knot. Specifically, recall that one can locally introduce a pair of cusps in the front 
projection of a Legendrian knot /C to obtain a new Legendrian knot JC' which is in the same 
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topological type as IC, but which is not Legendrian isotopic to the original knot. The knot IC 1 
is called a stabilization of IC. If we fix an orientation for IC, we can distinguish the two ways of 
stabilizing as positive and negative. (We adhere to the conventions spelled out, for example, in 
Etnyre's survey [Etn05], which, incidentally, is also an excellent reference for the basic theory of 
Legendrian and transverse knots. We review these conventions in Section 2.) The Legendrian 
invariants transforms in the following manner under stabilizations: 

Theorem 1.3. Let IC be an oriented Legendrian knot, and KT (respectively JC + ) be the oriented 
Legendrian knots obtained as a single negative (respectively positive) stabilization of IC. Then there 
are quasi-isomorphisms 

CK-0C) — ► CK-(KT), 

under which 

0-(A+(/C)) = A+(/C-), 

l7-0-(A-(£)) = A-(£-), 

where ^ denotes the map induced on homology by 3> 

The above theorem suggests an application to transverse knots. A transverse knot T inherits 
its orientation from the contact structure on S 3 . If we let IC be a Legendrian approximation to T 
(cf. Section 2) with the natural induced orientation, then we can define the transverse invariant 
6(T) to be A + (/C). By a result of Epstein, Fuchs, and Meyer [EFM01] (generalized by Etnyre 
and Honda [EH01]), any two Legendrian approximations to some given transverse knot are equal 
after some number of negative stabilizations. Thus, in view of Theorem 1.3, we can conclude that 
the transverse invariant is independent of the choice of Legendrian approximation fC used in its 
definition. 

Corollary 1.4. The transverse invariant 9{T) depends only on the transverse isotopy class of the 
transverse knot T ; i.e., if G and G' are two grid diagrams representing two Legendrian approxima- 
tions to T, then there is a quasi-isomorphism 

CK~{G) — ► CK-(G') 

whose induced map (ft on homology has the property that (p(6(T)) = 0(T'). 

In later work by Ng, Ozsvath, and Thurston, the invariant 6 is used to distinguish particular 
transversally non-isotopic knots with the same classical invariants [NOT07]. 
These invariants also satisfy the following non-vanishing property. 

Theorem 1.5. For any Legendrian knot IC, the homology classes A + (/C) and X~(JC) are non-trivial; 
and they are not U -torsion classes (i.e., for all positive integers d, U d times these classes is non- 
trivial). Similarly, for any transverse knot T, the transverse invariant 9{T) does not vanish, and 
indeed is not U -torsion. 

We can use this to reprove bounds on the Thurston-Bennequin invariant. Recall that t(K) £ Z 
is a knot concordance invariant defined using HFK~ (K) [OS03]. One definition is that r(rn(K)) 
is the minimal Alexander grading of any element £ of HFK~ (K) for which U d ^ ^ for all integers 
d > 0. (This is not the usual definition of r, but we verify in Appendix A that it is equivalent.) 
Combining Theorem 1.5 with Theorem 1.1, we see at once that for any Legendrian knot IC, 

(1) |r(/C)| +tb(/C) < 2t{K) - 1, 

a bound which was first proved [Pla04] using the contact invariant in Heegaard Floer homol- 
ogy [OS05a]. The inequality t(K) < g{K) is easy to establish [OS04], giving another proof of 



$ + : CK-UC) — ► CK~()C + ) 



l^ + (A+(/C)) = A + (/C + ), 
+ (A-(/C)) = A-(/C + ), 
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Bennequin's inequality. Indeed, since t{K) < g*(K) [OS03], we have yet another proof of the 
"slice-Bennequin inequality" 

|r(£)|+tb(£) < 2g*(K) - 1, 

first proved using methods of gauge theory [Rud95, KM93]. 

It is interesting to compare our results here with those of Plamenevskaya [Pla06]. In that paper, 
Plamenevskaya uses braid representatives to give an invariant for transverse knots which takes 
values in the Khovanov homology of the knot. She uses this to prove the following analogue of 
Equation (1): 

|r(/C)| +tb(/C) < s(K) - 1, 

where now s(K) is the Rasmussen invariant coming from Khovanov homology [Ras04]. This bound, 
when combined with Rasmussen's bound s(K) < 2g*(K), gives a different proof of the slice- 
Bennequin inequality. (Ng gives a different Legendrian Thurston-Bennequin bound using Khovanov 
homology [Ng05].) 

In Section 2, we review some conventions on Legendrian and transverse knots. In Section 3, we 
recall the combinatorial chain complex from a grid diagram [MOS06]. In Section 4, we describe 
the relationship between grid diagrams, Legendrian knots, and their stabilizations. In Section 5, 
we recall the isomorphisms on homology induced by basic moves on grid diagrams [MOST07]. The 
Legendrian invariant is defined in Section 6, and the properties stated above are established there. 
In this introduction, and indeed throughout most of this paper, we have focused on the case of 
knots, rather than links, mainly for notational simplicity. In Section 7, we extend the results to the 
case of links in S 3 . Finally, in Section 8 we give examples of the computation of the Legendrian 
elements. We reprove that the knot 52 is not Legendrian simple, and show that the link 6| is not, 
either. 

Acknowledgements. The authors wish to thank John Baldwin, John Etnyre, Ciprian Manolescu, 
Lenhard Ng, Jacob Rasmussen, and Andras Stipsicz for helpful discussions during the course of 
this work. We are especially indebted to Ng for sharing with us his expertise, and clarifying some 
questions about symmetries of Legendrian knots. Moreover, it appears that Baldwin and Ng have 
both independently discovered at least some of the structures described here. 

2. Legendrian and transverse knots 

We first recall some standard definitions from contact topology. Etnyre's survey [Etn05] is a 
good reference for this material. 

Endow S 3 with its standard contact structure £. Restricted to M 3 C S 3 , this contact structure 
is the two-plane distribution which is the kernel of the one- form dz — ydx. 

Recall that a Legendrian knot is a smooth knot K C S 3 whose tangent vectors are contained in 
the contact planes of £. Two knots are Legendrian isotopic if they can be connected by a smooth 
one-parameter family of Legendrian knots. 

There are two classical invariants of Legendrian knots, the rotation number and the Thurston- 
Bennequin invariant, as follows. 

Fix an embedded Seifert surface F for the oriented Legendrian knot /C. The restriction of £ to F 
determines an oriented two-plane bundle over F, which has a trivialization along the boundary 
induced by tangent vectors to the knot. The rotation number r(/C) is the relative first Chern 
number of this two-plane field over F, relative to the trivialization over dF. 

On the other hand, the restriction of £ to K, determines a framing of KL. The Thurston-Bennequin 
number tb(/C) is the self-linking number of fC with respect to this framing. That is, if we let Kf 
denote a push-off of K. with respect to the framing, the Thurston-Bennequin invariant is the oriented 
intersection number of JC' with F. 
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FIGURE 1. Introducing cusps. Given an oriented arc in an oriented Legendrian 
knot, we can introduce two cusps locally, in two ways, as pictured. The top is 
positive stabilization, the bottom is negative stabilization. 

Note that the overall sign of the rotation number depends on the choice of orientation for /C, but 
the Thurston-Bennequin invariant is independent of this choice. 

It is customary to study Legendrian knots via their front projections, defined by the projection 
map (x, y, z) t— > (x, z). The front projection of a Legendrian embedding has no vertical tangencies, 
and in the generic case, its only singularities are double-points and cusps. 

The classical invariants of (oriented) Legendrian knots /C can be read off from their (oriented) 
front projections II; indeed, we have 

(2) tb(/C) = wr(II) - ±#{cusps in 11} 

(3) r(/C) = ~ ^{downward-oriented cusps} — jf {upward-oriented cusps}^ , 

where here wr(II) denotes the writhe of the projection, i.e., the number of positive minus the 
number of negative crossings of the projection. 

A transverse knot is a knot T C S* 3 is a knot whose tangent vectors are transverse to the contact 
planes of £. Two transverse knots are transverse isotopic if they can be connected by a smooth 
one-parameter family of transverse knots. 

There is a classical invariant for transverse knots T, the self-linking number, sl(T). To define 
this, observe first that since £ is cooriented, transverse knots inherit a canonical orientation: the 
orientation for which the intersection number of Y(t) with the plane is positive for all t £ [0, 1] 
(or, equivalently, the evaluation of alz — y dx is positive on a vector oriented in the direction of the 
knot). Next, consider a Seifert surface F for T compatible with its orientation. Now, along T, the 
tangent space to F and the contact planes £ intersect in a line field, which in turn inherits a natural 
orientation as "outward pointing" along F. Thus, we have a trivialization of £\qf- The self-linking 
number, then, is the relative first Chern number of £ on F relative to this trivialization of £ along 
its boundary. 

Given an oriented Legendrian knot /C, there are arbitrarily close smooth curves (in the C°° 
topology) which are transverse (and which inherit the same orientation as /C). We call such a knot 
the (positive) transverse push-off of /C. Conversely, a transverse knot has a regular neighborhood 
which is contactomorphic to the solid torus endowed with a standard contact structure, for which 
the core is transverse. There are Legendrian curves in this solid torus which are transverse to 
the meridional disks, meeting each disk in a single, transverse point of intersection. We call these 
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Legendrian curves the Legendrian approximations to the transverse knot T. The transverse push- 
off of a Legendrian approximation to T is transversally isotopic to T, and a Legendrian knot /C 
becomes Legendrian isotopic, after it is negatively stabilized sufficiently many times, to a Legendrian 
approximation to its transverse push-off. If T is the transverse push-off of /C, then 

sl(T) = tb(/C) - r(/C). 

Any two Legendrian approximations to a transverse knot can be negatively stabilized so that 
they become Legendrian isotopic [EFM01]. Thus, Legendrian knots modulo negative stabilization 
are the same as transverse knots modulo isotopy. 

3. Combinatorial knot Floer homology 

We now recall the combinatorial chain complex for Heegaard-Floer homology from earlier papers 
[MOS06, MOST07], to which the reader is directed for a more in-depth treatment. 

Recall that a (planar) grid diagram G lies in a square grid on the the plane with n x n squares. 
Each square is decorated either with an X, an O, or nothing, arranged so that: 

• every row contains exactly one X and one O; and 

• every column contains exactly one X and one O. 

The number n is called the grid number of G. We number the O's and X's by {Oj}™ =1 and {Xj}™ =1 , 
and we denote the two sets by O and X, respectively. (We use here the notation from [MOST07]; 
the Oi correspond to the "white dots" of [MOS06] and the Wi of [OS05b], while the X { to the "black 
dots" of [MOS06] and the Zi of [OS05b].) 

Given a planar grid diagram G, we place it in a standard position on the plane by placing the 
bottom left corner at the origin, and making each cell a square of edge length one. We then construct 
an oriented, planar link projection by drawing horizontal segments from the O's to the X's in each 
row, and vertical segments from the X's to the O's in each column. At every intersection point, 
we let the horizontal segment be the underpass and the vertical one the overpass. This produces a 
planar diagram for an oriented link L in S 3 . We say that L has a grid presentation given by G. It 
is easy to tell if a given grid presentation determines a knot. For the moment, we restrict attention 
to this case, and return to the more general case in Section 7. 

If we cyclically permute the rows or column of a grid diagram, we do not change the link that 
it represents, so from now on we will think of grid diagrams as being drawn on a torus T 2 . Let 
the horizontal (respectively vertical) (grid) circles be the circles in between two adjacent rows 
(respectively columns) of marked squares. 

Given a toroidal grid diagram G, we associate to it a chain complex (C~(G; ¥2), d) as follows. 
Let S = S(G) be the set of one-to-one correspondences between the horizontal and vertical grid 
circles. More geometrically, we can think of elements of S as n-tuples of intersection points between 
the horizontal and vertical grid circles, with the property that there is exactly one intersection point 
on each horizontal and vertical grid circle. Let C~(G;¥2) be the free module over F2[f7i, . . . , U n ] 
generated by elements of S, where here the {Ui}f =1 are indeterminates. 

The complex has a bigrading, induced by two functions A : S — ► Z and M : S — ► Z defined as 
follows. 

Given two collections A, B of finitely many points in the plane, let I(A, B) be the number of pairs 
(a 1 ,a 2 ) G A and (61,62) G B with a\ < h and a 2 < 6 2 , and let J(A,B) = (2(A,B) + l{B,A))/2. 
Take a fundamental domain for the torus which is cut along a horizontal and vertical circle, with 
the left and bottom edges included. Given a generator x G S, we view x as a collection of points 
in this fundamental domain. Similarly, we view O = {Oj}™ =1 as a collection of points in the plane. 
Define 

M(x) := J(x, x) - 2 J(x, O) + J(Q, O) + 1. 
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We find it convenient to write this formula more succinctly as 

(4) M(x) = l 7(x-<0,x-O) + l, 

where we extend J bilinearly over formal sums (or differences) of subsets. M(x) depends only 
on the sets x and O, but not on how we drew the torus on the plane, as we showed earlier 
[MOST07, Lemma 2.4]. Furthermore, by the argument there we can alternately compute M using 
a fundamental domain that includes the right and top edges instead of the left and bottom edges. 
Define Ms(x) to be the same as M(x) with the set S playing the role of O. We define 

1 / 77 — 1 

A(x) := -(Mo(x) - M x (x)) - (— 

( 5 ) 1 m-\ 

= J(x--(X + 0),X-0)- (— 

The module C~(G;F2) inherits a bigrading from the functions M and A above, with the addi- 
tional convention that multiplication by U{ drops the Maslov grading by two and the Alexander 
grading by one. 

Given a pair of generators x and y, and an embedded rectangle r in T 2 whose edges are arcs in 
the horizontal and vertical circles, we say that r connects x to y if x and y agree along all but two 
horizontal circles, if all four corners of r are intersection points in x U y, and if when we traverse 
each horizontal boundary component of r in the direction dictated by the orientation that r inherits 
from T 2 , the arc is oriented from a point in x to the point in y. Let Rect(x, y) denote the collection 
of rectangles connecting x to y. If x, y £ S agree along all but two horizontal circles, then there 
are exactly two rectangles in Rect(x, y); otherwise Rect(x, y) = 0. A rectangle r € Rect(x, y) is 
said to be empty if Int(r) n x = 0, or equivalently if Int(r) n y = 0. The space of empty rectangles 
connecting x and y is denoted Rect°(x, y). 

We endow C~(G;F 2 ) with an endomorphism d~ : C~(G;F 2 ) — ► C~(G;F 2 ) defined by 

(6) <r(*) = £ E ^■■■ttf-w-y, 

yeS reRect°(x,y) 

where Oj(r) denotes the number of times Oi appears in the interior of r. This differential decreases 
the Maslov grading by 1 and preserves a filtration by the Alexander grading. 

The filtered chain homotopy type of the above complex is a knot invariant [MOS06]; indeed, it 
is the filtered Heegaard-Floer complex [OS04, Ras03]. In the sequel, we will need a slightly less 
refined version of this. Let CK~ (G;¥ 2 ) be the associated graded object. That is, CK~ (G;F2) 
has the same bigraded set of generators as C~ (G;¥ 2 ), but its differential now counts only empty 
rectangles with no elements of X in them; i.e., it is given by 

(7) = £ E ^ 0l(r) ---^ " w -y. 

yGS reRect°(x,y) 

rnx=0 

This complex is now bigraded, splitting as CK~(K; ¥ 2 ) = ® m agZ CK^K, a; F2), so that the 
differential drops the Maslov grading m by one and preserves the Alexander grading a. Thus, its 
homology groups inherit a bigrading 



HFK~(K;¥ 2 )= HFK^(K, a;¥ 2 ). 



These groups can be viewed as a bigraded module over F2[?7], where U acts by multiplication by 
Ui for any i = 1, . . . , n. 

Theorem 3.1 ([MOS06]). The bigraded homology groups HFK~ (K;¥ 2 ) agree with the knot Floer 
homology of K with coefficients in ¥ 2 . 
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Moreover, the chain complex can be lifted to Z coefficients. Let C (G) be the free Z[U\, . . . , U n ] 
module generated by S. Then we have: 

Theorem 3.2 ([MOST07, Theorem 4.2]). There is an essentially unique function S : Rect(x, y) — ► 
{±1} with the following two properties: 

• the endomorphism d~ : C~(G) — > C~(G) defined by 

= E E S{r).U?^...U^). y 

yeS reRcct°(x,y) 

is a differential, and 

• the homology of the associated complex when we set all C/j = 1 has non-zero rank; i.e., 
H*{C-(G)/{Ui = 1}? =1 ) ® Q is non-zero. 

Moreover, the filtered quasi-isomorphism type of the complex (C~(G),d^), thought of as a complex 
over Z[U] (where U acts as multiplication by any Ui), is an invariant of the link. In particular, it 
is independent of the choice of S with the above properties and the grid diagram for K . 

The proof of Theorem 3.2 gives an independent (and elementary) proof that the homology groups 
are a topological invariant of K. 

Remark 3.3. The group HFK~ (K) is the homology group of the associated graded object of the fil- 
tered complex C~{K). The filtered quasi-isomorphism type of C~{K) is a more refined knot invari- 
ant, and indeed the more general version of Theorem 3.1 identifies this filtered quasi-isomorphism 
type with a corresponding more general object associated to knots defined using holomorphic disks. 
In more concrete terms, as a result of this extra structure, HFK~ (K) is endowed with a collection 
of higher differentials, the first of which is 

Si : HFK~(K, s) — ► HFK^K, s-1). 

The identification of, say, Theorem 1.1 induce isomorphisms 

0: HFK~(K(G),s) — » HFK~ (K(G r ), s) 

which commute with 5i . We have no need for this extra structure in the current paper, but in later 
work with Ng we use it to distinguish distinct transverse knots [NOT07, Section 3.2]. (We encounter 
the filtered chain homotopy type briefly in Section A, when comparing the usual definition of r 
with the one discussed in the introduction.) 

4. Grid diagrams and Legendrian knots 

Grid presentations G can represent Legendrian or transverse knots in addition to ordinary knots. 
Specifically, given a grid presentation G of K, we can construct a front projection for a Legendrian 
realization of the mirror m(K) of K as follows. Consider the projection of K obtained from G 
as in the previous section. It is a projection with corner points, and indeed there are four types 
of corner points, which we denote northwest, southwest, southeast and northeast. Smooth all the 
northwest and southeast corners of the projection, view the southwest and northeast corners as 
cusps, and then tilt the diagram 45° clockwise, so that the NE (respectively SW) corners become 
right (respectively left) cusps. This gives a Legendrian front projection for the mirror of the knot K 
described by G. (It is easy to find a different convention which does not give a mirror; the present 
conventions appear to fit neatly with conventions on the contact element [OS05a].) 

Before giving the combinatorial presentation of Legendrian or transverse knots, we first recall 
the combinatorial presentation of links using grid diagrams. There are several elementary moves 
on a grid diagram G that do not change the topological link type: 

Cyclic permutation: Cyclically permute the rows or columns of G. 
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Figure 2. Destabilizations. We have enumerated here the eight types of desta- 
bilizations. The dotted lines are to be removed in the destabilized picture. Starting 
from the upper left corner and reading along the top row first, we have destabiliza- 
tions of types: X:NW, 0:SE, X:NE, 0:SW, X:SW, 0:NE, X:SE, and 0:NW. In 
each destabilization the two dotted lines are removed and the corner c is marked. 
The indicated pairs of destabilizations are equivalent modulo commutation moves 
on the torus. 

Commutation: For any pair of consecutive columns of G so that the X and O from one 
column do not separate the X and O on the other column, switch the decorations of these 
two columns, as in Figure 6. In particular, if the O and X in one column are in adjacent 
rows, this move can be applied unless there is an X or an O in one of the same rows in 
the adjacent column. There is also a similar move where the roles of columns and rows are 
interchanged. 

Destabilization: For a corner c which is shared by a pair of vertically-stacked squares X\ , 
0\ marked with an X and O respectively, we remove the markings of X\ and 0\ and delete 
the horizontal and vertical circles containing c. Indeed, we can (and do) assume that one 
of X\ or 0\ meets an additional square marked by an O or an X, by the comment above 
about commutation when there is an adjacent X and O. We also can (and do) assume that 
c is either the lower-left or upper-right corner of 0\ . 

Stabilization: The inverse of destabilization. 

Proposition 4.1 (Cromwell [Cro95], see also Dynnikov [Dyn06]). Two grid diagrams represent 
the same topological link if and only if they can be connected by a sequence of cyclic permutation, 
commutation, stabilization, and destabilization moves. 

We can further classify (de) stabilization moves according to the local configuration of X's and 
O's. Recall that we are assuming now that three marked squares in the original diagram share one 
corner. There are two data to keep track of: the marking shared by two of these three squares (i.e., 
an X or an O), and the placement of the unmarked square relative to the shared corner, either 
NW, SW, SE, or NE. See Figure 2. 

The following two lemmas follow by elementary manipulations. 

Lemma 4.2. A stabilization of type 0:SE (respectively 0:NE, 0:NW, or 0:SW) is equivalent 
to a stabilization of type X:NW (respectively X:SW, X:SE, or X:NE) followed by a sequence of 
commutation moves on the torus. 

Proof. After a stabilization at an X vertex, we can slide either of the resulting segments of length 1 
to a neighboring vertex (of type O) by a sequence of commutation moves. A straightforward check 
shows that we get a stabilization of the type as indicated in the statement. □ 
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Figure 3. The four different ways an SE stabilization can appear after converting 
into a Legendrian front. Three of them are planar isotopy, while the fourth is an 
allowed Reidemeister move on Legendrian knots. 




Figure 4. A commutation move giving a Legendrian Reidemeister 2 move. 



Lemma 4.3. A cyclic permutation is equivalent to a sequence of commutations in the plane and 
(de) stabilizations of types X:NW, X:SE, 0:NW, and 0:SE. 

Proof. Since the allowed moves are symmetric under reversing orientation, we may suppose without 
loss of generality that we wish to move a horizontal segment from the top to the bottom, with left 
end of the segment marked X\ and right end marked (?2- Let 0\ (respectively X2) be the other 
mark in the column containing X\ (respectively O2). Apply a stabilization of type X:JVWat X2, and 
commute the resulting horizontal segment of length 1 to the bottom of the diagram. We now have 
a vertical segment stretching the height of the diagram; apply commutation moves until it is just 
to the left of the column containing X\. Now the horizontal segment starting at X\ is of length 1, 
and so can be commuted down until it is just above 0\, where we can apply a destabilization of 
type 0:SE to get the desired cyclic permutation. □ 

Proposition 4.4. Two grid diagrams represent the same Legendrian link if and only if they can 
be connected by a sequence of commutation and (de) stabilizations of types X:NW and X:SE on the 
torus. 

Proof. By Lemmas 4.2 and 4.3, we can equivalently consider commutation and (de)stabilizations 
of all types NW and SE in the rectangle (rather than on the torus). 

We must now check that each type of commutation and allowed stabilization (in the rectangle) 
gives an isotopy of the corresponding Legendrian knot. Indeed, after rotating 45° and turning the 
corners into smooth turns or cusps as appropriate, each elementary move of the grid diagram be- 
comes a sequence of Legendrian Reidemeister moves of the front projection. For instance, as shown 
in Figure 3, an SE stabilization becomes either a planar isotopy or a Legendrian Reidemeister 1 
move, depending on the relation of the stabilized corner to the rest of the diagram. An example of 
a commutation move that turns into a Legendrian Reidemeister 2 move is shown in Figure 4; other 
commutation moves are similar, and may also involve Reidemeister 3 moves. 

To go the other direction, we must show that every sequence of Reidemeister moves on a Leg- 
endrian front can be turned into a corresponding sequence of grid moves. First note that any 
Legendrian front projection can be turned into a grid diagram: Take the Legendrian front and 
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Figure 5. Stabilizations of type X:SW, after conversion to a Legendrian front. In 
each case the Legendrian knot type is changed by a negative stabilization. 

stretch it horizontally until no portion of the diagram is at an angle of more than 45° from the 
horizontal. Then the curve can be approximated by a sequence of straight segments at an angle 
of ±45°. After rotating by 45° counter-clockwise and adjusting the segments to have consecutive 
integer coordinates, we have a grid diagram corresponding to the front projection. 

We can do the same thing with any Legendrian isotopy: stretch the intermediate diagrams so 
that no edges are too steep and approximate each one by a sequence of straight segments. It is an 
elementary verification that each modification along the way (i.e., change of the approximation by 
segments and Legendrian Reidemeister moves) can be achieved by a sequence of commutation and 
allowed destabilizations. □ 

Furthermore, a stabilization of type X:SW is a negative stabilization of the Legendrian link (see 
Figure 5), so we have: 

Corollary 4.5. Two grid diagrams represent the same transverse link if and only if they can be 
connected by a sequence of commutation and (de) stabilizations of types X:NW, X:SE, and X:SW. 

Finally we note how symmetries of the grid diagram relate to symmetries of the knot. We 
consider only the symmetries that preserve the set of cusps. 

Lemma 4.6. Symmetries of a grid diagram G take an oriented Legendrian knot IC to the following 
Legendrian knots: 

• Reflection through the x = —y axis: —IC; 

• Reflection through the x = y axis: —fi(IC); and 

• Rotation by 180°: /jl0C). 

Proof. Reflection of G through the x = —y axis corresponds to reflecting the front projection 
through the z (vertical) axis, which in turn corresponds to rotating the Legendrian knot by 180° 
around the z-axis, which is a Legendrian isotopy. (The fact this is a Legendrian isotopy is most 
easily seen by using the isotopic contact form dz — (xdy — y dx)/2, which is rotationally symmetric.) 
Moreover, by considering the orientation conventions for knot diagrams, one can easily see that this 
operation also reverses the orientation of the knot. 

Reflection of G through the x = y axis similarly corresponds to rotation of the Legendrian 
projection by 180° around the axis normal to the Legendrian projection (which is the definition of 
Legendrian mirror), followed by a reflection through the x = —y axis (which does not affect the 
Legendrian isotopy class). This operation also reverses the orientation. 

Rotation of G by 180° is the composition of the previous two symmetries. □ 
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Figure 6. Commutation. A commutation move, viewed as replacing one vertical 
circle (/?, undashed) with another (7, dashed). 

5. Grid moves for knot Floer homology 

We recall here the explicit maps induced by commutation and destabilization moves in the 
combinatorial proof of topological invariance of HFK~ [MOST07]. We will give the formulas 
over F2; signs can be added to all these formulas to give formulas that work over Z [MOST07, 
Section 4.2]. 

5.1. Commutation maps. More explicitly, suppose that G and H are two grid diagrams for the 
same oriented knot K, which differ by commuting two vertical edges. It is convenient to draw both 
diagrams on the same torus, replacing a distinguished vertical circle (3 for G with a different one 7 
for H, as pictured in Figure 6. The circles j3 and 7 meet each other transversally in two points a 
and b, which are not on a horizontal circle. 

We define a chain map <l?/3 7 : G~(G) — ► C~{H) by counting pentagons in the torus. Given 
x G S(G) and y G S(iT), we let Pentg 7 (x, y) denote the space of embedded pentagons with the 
following properties, as illustrated in Figure 10. This space is empty unless x and y coincide at 
n — 2 points. An element of Pent^ 7 (x, y) is an embedded disk in T 2 , whose boundary consists of 
five arcs, each contained in horizontal or vertical circles. Moreover, under the orientation induced 
on the boundary of p, we start at the /3-component of x, traverse the arc of a horizontal circle, meet 
its corresponding component of y, proceed along an arc of a vertical circle, meet the corresponding 
component of x, continue through another horizontal circle, meet the component of y contained in 
the distinguished circle 7, proceed along an arc in 7, meet an intersection point of (5 with 7, and 
finally, traverse an arc in (5 until we arrive back at the initial component of x. Finally, all the angles 
here are required to be acute. These conditions imply that there is a particular intersection point, 
denoted o, between (5 and 7 which appears as one of the corners of any pentagon in Pent ( g 7 (x, y). 
The other intersection point b appears in all of the pentagons in Pent 7/ g(y, x). The space of empty 
pentagons p G Pent^ 7 (x, y) with x fl Int(p) = 0, is denoted PentJ^,. 

Given x G S(G), define 

^7(x)= E E U^...U^.yeC-(H). 

yeS(H) pePentV (x,y) 
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It is elementary to see that the above map induces a chain homotopy equivalence [MOST07, 
Proposition 3.2]. 

In this paper we will consider the above map on the associated graded object CK~{K), i.e., 
where we count p S Pent^ 7 subject to the further constraint that p n X = 0. 

5.2. Stabilization maps. Next, we consider the stabilization map. Let G be a grid diagram and 
H denote a stabilization. We discuss in detail the case where we introduce a new column with 0\ 
immediately above X\, and there is another marking X 2 immediately to the left or to the right of 
0\, as is the case of two of the four types of X-stabilization; the cases where X\ is immediately 
above 0\ can be treated symmetrically by a rotation of all diagrams by 180°. 

Label the O in the same row as X\ by 02- Let (3\ be the vertical circle just to the left of 0\ and 
X\ , and let a denote the horizontal circle separating the squares marked 0\ and X\ . 

Let B = C~(G), C = C~(H), and let C be the mapping cone of 

U2-UH Bp!] — B[U X ], 

i.e., C'[Ui] = B[Ui] © B[Ut], endowed with the differential & : C — ► C given by 

d'(a, b) = (d~a, (U 2 -Ui)-a- drb) 

where here d~ denotes the differential within B. Note that B is a chain complex over Z[£/2, • • • , U n ], 
so that Sp/i] denotes the induced complex over Z[Ui,..., U n ] gotten by introducing a new formal 
variable U±. Let C = B[Ui] (respectively 1Z) be the subgroup of C of elements of the form (c, 0) 
(respectively (0, c)) for c G -B[£/"i]. The module 1Z inherits Alexander and Maslov gradings from its 
identification with J3[t/i], while C is given the Alexander and Maslov gradings which are one less 
than those it inherits from its identification with J3[E/i]. With respect to these conventions, the 
mapping cone is a filtered complex of 7£-modules. We claim that C is quasi-isomorphic to B. In 
fact, it is straightforward to verify that a quasi-isomorphism is given by the map (a, b) 1— » b' , where 
here b' denotes the element of B gotten by taking b € B[Ui], and substituting U2 for the formal 
variable U\. 

Furthermore, there is a filtered quasi-isomorphism 
(8) F: C — ► C. 

To describe this, we introduce a little more notation. 

Let xq be the intersection point of a and j3\. Let I C S(H) be the set of x G S(-ff) which 
contain xq. There is, of course, a natural (point-wise) identification between S(G) and I, which 
drops Alexander and Maslov grading by one. 

As such, the differentials within L and 7Z count rectangles in H which do not contain xq on 
their boundary, although they may contain xq in their interior. Note however that the boundary 
operator for rectangles containing xq does not involve the variable U\. 

For the definition of F, we must consider objects more general than rectangles, called domains. 
To define them, let us view the torus T 2 as a two-dimensional cell complex, with the toroidal grid 
diagram inducing the cell decomposition with n 2 zero-cells, 2n 2 one-cells and n 2 two-cells (the 
little squares). Let U a be the one-dimensional sub-complex of T 2 consisting of the union of the n 
horizontal circles. 

Definition 5.1. Given x, y € S(H), a path from x to y is a 1 -cycle 7 on the cell complex T 2 , such 
that the boundary of the intersection of 7 with U a is y — x. A domain p from x to y is a two-chain 
in T 2 whose boundary dp is a path from x to y. The multiplicity of 0{ in a domain p, denoted 
Oi(p), is the the local multiplicity of the chain p at Oj. 

For example, if p is a rectangle from x to y, then the above definition of Oi(r) coincides with 
the earlier definition used in Equation (6). 

Only certain domains will be counted in the definition of F. 
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Figure 7. Types of domains. We have listed here several domains in the sta- 
bilized diagram, labeling the initial points by dark circles, and terminal points by 
empty circles. The top row lists domains of type L, while the second row lists some 
of type R. The marked O and X are the new ones in the stabilized picture. Darker 
shading corresponds to higher local multiplicities. 



Definition 5.2. For x £ S(H) and y € I C S(H), a domain p 6 7r(x, y) is said to be of type L 
(respectively R) if either it is the zero chain, in which case p has type L, or it satisfies the following 
conditions: 

• p has only non-negative local multiplicities. 

• For each c € xUy, other than xq, at least three of the four adjoining squares have vanishing 
local multiplicities. 

• In a neighborhood of xq the local multiplicities in three of the adjoining rectangles are the 
same number k. When p has type L, the lower left corner has local multiplicity k — 1, while 
for p of type R the lower right corner has multiplicity k + 1. 

• dp is connected. 

The set of type L (respectively R) domains from x to y is denoted 7r i (x, y) (respectively vr R (x, y)). 
See Figure 7 for examples. 

We now define maps 

F L : C — ► C 
F R : C — ► n 
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where F L (respectively F R ) counts domains of type L (respectively R) without factors of U\. 
Specifically, define 



The fact that F is a quasi-isomorphism is established in [MOST07, Proposition 3.8]. 

Again, F induces also a quasi-isomorphism on the associated graded object, giving a map from 
CK~{H) to the mapping cone of multiplication by U\ — U2, thought of as an endomorphism of 
CK~ '{G)\U\\. This induced map counts only those domains p of type F for which Xi(p) = for all 
i = 2, . . . , n. (Note that we do allow X\(p) ^ 0.) 

6. Definition and invariance properties of the Legendrian invariants 

We this setup, we can now construct the Legendrian invariant for knots. The case of links works 
with minor modifications, as spelled out in Section 7. 

Definition 6.1. Let G be a grid diagram for a knot, and consider the chain complex CK~{G). 
Consider elements x + , x~ € 8(G) defined as follows. Each component of x + is the upper right 
corner of some square decorated with X, while each component of x is the lower left corner of 
some square decorated with X. The chains z + and z~ are defined to be ±x + and ±x~, respectively, 
with signs specified in Definition 6.10. 

We will defer most discussion of signs until later. For now, all the proofs will work with an 
arbitrary choice of signs, although at present we will only prove some of the results up to a choice 
of sign. We now verify that the above chains are in fact cycles. 

Lemma 6.2. The elements z + and z~ are cycles in the chain complex CK~{G). 

Proof. Consider any y € S(G) and r 6 Rect(x + ,y). Let x\ G x + be the upper right corner of r. 
By the definition of x + , there is an X in the square to the lower left of x\, and hence also an X 
in r. Thus, r cannot count in the definition of the differential d for the associated graded object. 
An analogous argument applies to x~. □ 

Next, we calculate the Maslov and Alexander gradings. 

Lemma 6.3. We have that A(x + ) = |M(x+) and A{x~) = ±M(x~). 

Proof. Recall that A(-x. + ) = ^(Mo(x + ) — Mx(x + )) — ■ Because of the close relationship of x + 
and X, we have some equalities on the terms appearing in Mx when we work in a fundamental 
domain including the right and top edges: 

J(x + , x + ) = J(X, X) = J(x+, X) 

J(X,x+) =T(X,X) +n. 

Therefore Mx(x + ) = — n + 1 and A(x + ) = ^Mq(x + ) as desired. A similar argument applies 
tox". □ 



y6l pS7r i (x,y) 




y€l pG7r fl (x,y) 



In order to identify the range of F L (respectively F ) with L (respectively 1Z), we implicitly use 
the identification 8(G) = I C 8(H). 
We put these together to define a map 
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Let K be the knot diagram represented by the grid diagram. Remember that the topological 
type of K is the mirror of the topological type of /C. 

Lemma 6.4. The Maslov gradings of the elements x + and x~ are given by 

(9) M(x + ) = — wt(K) — ^{downward-oriented cusps} + 1 

(10) M(x~) = — wr(if) — ^{upward-oriented cusps} + 1. 

Proof. Each horizontal segment Ki of K goes from some Oi to some Xi. Let Xi be the point in x + 
to the upper right of JQ. We claim that the quantity Cj defined by 

a :=.7({x i }-{O i },x + -0) 

is given by 

Cj = ^{negative crossings on i^} — ^{positive crossings on Ki} 

— ^{downward-oriented cusps among {Xi,Oi}}. 

To prove this, we use the horizontal segment to divide up the plane into four regions, as follows. 
Let A be the vertical column through Xi, B be the vertical column through Oi, C be the vertical 
strip between A and B (note that the region C can be empty when the arc from Oi to Xi has 
length one), and D be the complement of A U B U C. (Note that D generally has two connected 
components.) Each region should be interpreted as including its right boundary. Then for each Oj in 
D, J{{xi}, {Oj}) = J({Oi}, {Oj}), and similarly for each Xj in D, J({xi}, {xj}) = J({Oi}, {xj}). 
Thus 

(12) J({x i }-{O I },(x + -O)nD) = 0. 

Next consider Oj € C, so that its corresponding X^ which lies in the same column also is in C. 
If the vertical arc connecting Oj to X^ does not cross Ki, we have that 

J({xi}, {Oj}) = J({ Xi }, {x k }) and J({Oi}, {Oj}) = J({O t }, {x k }). 

Otherwise both equalities are off by ±1/2. A more careful look at the orientation of the horizontal 
and vertical arcs and our conventions on the crossing type reveals that in fact 

(13) J{{xi} — {Oi}, (x + -0)nC) = ^{negative crossings on Ki} — ^{positive crossings on Ki}. 
Finally, we claim that 

(14) J({xi} - {Oi}, (x + - O) n (A U B)) = -#{downward cusps among {X it OJ}. 

This follows from an analysis of the eight cases: whether the Oj £ A is above or below Xi, whether 
the X k £ B is above or below Oi, and whether Oi is to the left or to the right of Xi. These eight 
cases are illustrated in Figure 8. 

Equation (11) now follows by adding up Equations (14), (13), and (12). Equation (9) follows 
from Equation (11) by adding up the contributions of each horizontal arc, and then adding one 
(as in Equation (4)). Equation (10) follows from a similar analysis, except that in this case, the 
contribution from the regions in A and B are different, and so we replace Equation (14) by the 
following: 

(15) J({xi} - {Oi}, (x~ - O) n (AU B)) = -#{upward cusps among {X u Oi}}. □ 

Lemma 6.5. Let G be a grid diagram and H a stabilization of G of type X:NW or X:SE. Then 
the destabilization map from C~ (H) to the mapping cone of 

U l -U 2 : C~(G)[U 1 ] — C"(G)p7i] 

carries the two elements z + (H) and z~(H) to ±z + (G) and ±z - (G), thought of as an element of 
C~(G) C 1Z C C' , in the notation of Section 5.2 (i.e., where the three markings involved are X\, 
0\, and Xi). 
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Figure 8. By considering the eight illustrated possibilities, we verify Equation (14). 
The relevant contributions to Cj are indicated by dashed lines, labelled by the value 
of the contribution. In each case the sum of the contributions equals the number of 
downward-oriented cusps in the front projection. 




Figure 9. Invariance of the Legendrian element. We have illustrated a local 
picture of a stabilized diagram. The black dots represent the canonical elements for 
the stabilized diagram, the white ones represent the elements afterwards, i.e., they 
are destabilized at the pair of dotted lines. The left two diagrams show x +/ , while 
the right two show x~'. In all four cases the destabilization map counts the shaded 
rectangle, a region with complexity 2 of type R. 



Proof. This follows from a case analysis of the stabilizations. 

Let x +/ be the canonical generator for the stabilized diagram, and x + the corresponding generator 
in the destabilized diagram, considered as an element of 71. 

In each case, we claim that there is only one non-zero term in i ? (x +/ ), since there is exactly one 
domain in 7r F (x +/ ,y) which does not contain any of the X{ with i ^ 1. As in Lemma 6.2, this 
follows by considering the upper right corner of any such domain, which must be X\. Moreover, 
we claim that for this domain, the image point y corresponds to the canonical generator x + for 
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Figure 10. Small pentagon. The dark circles represent the canonical generator 
x + for G, the diagram involving 0, while the empty circles represent the canonical 
generator x +/ for H, the diagram involving 7. The shaded pentagon represents the 
map carrying x + to x +/ . 



the destabilized picture. We have illustrated the two cases on the left of Figure 9. Because there 
is only one domain, the destabilization map carries z + (H) to ±z + (Cr) as desired. As sketched on 
the right of Figure 9, a similar argument works for x . □ 

Lemma 6.6. Let G and H be two grid diagrams which differ by a commutation move. Then under 
the map : C~{G) — > C~{H), the image of the cycle z + {G) is ±z + (H) and the image ofz~{G) 
is ±z~(H). 

Proof. We argue that there is exactly one y and one pentagon in Pent(x + (G), y) which does not 
contain some Xi in its interior, and that is the one which connects x + (G) to x + (H). This can be 
seen from an argument like that in Lemma 6.5: there is a pentagon taking x + (G) to x + (H), as 
illustrated in Figure 10. Suppose that ip is any other pentagon, and consider its upper right corner, 
which is at some c G x + (G). The subsquare just to the lower left of this c contains some Xi with 
i ^ 1 or 2. The argument for x~ is similar. □ 

Proof of Theorem 1.1, up to signs. The calculations of the Maslov and Alexander gradings of z + 
are Lemmas 6.4 and 6.3 respectively. The Alexander grading is given by 

yl(z + ) = — wr(i^) — # {downward-oriented cusps} 

= wr(m(K)) — ^{downward-oriented cusps}, 

A{z~) = wr(m(K)) — ^{upward-oriented cusps}. 

Comparing these with the standard descriptions of tb and r from the knot projection (Equations (2) 
and (3) respectively), we obtained the stated formulas for the bigradings of z + and z~. 

In view of Proposition 4.4, invariance under Legendrian isotopies (up to sign) follows from 
Lemmas 6.5 and 6.6. □ 

6.1. Properties of the Legendrian invariant. We now turn to the properties of A + and A~ 
stated in the introduction. 
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Figure 11. Behaviour under positive and negative destabilization. The 

black generators represent the canonical elements for the stabilized diagram, while 
the white ones represent canonical elements in the destabilized one. The left two 
diagrams are positive destabilization (of type X:NE) and the right two are negative 
destabilization (of type X:SW). On the top row, we consider x + , while on the 
bottom row, we consider x . 

Proof of Proposition 1.2, up to signs. The fact that the two invariants are permuted under orienta- 
tion reversal follows from the symmetry of the torus which is given by reflection through the x = —y 
axis. More precisely, it is easy to see that if G is a grid diagram representing a Legendrian knot /C 
and H is the grid diagram obtained from G by reflecting through this axis, then the reflection map 
from S(G) to S(H), which takes x + (G) to x~(H) and x~(G) to x + (H), induces an isomorphism 
of complexes 

$: C'(G) — ► C~(H), 

with <E>(z + (G)) = ±z~(H) and $(z~(G)) = ±z + (H). Moreover, by Lemma 4.6, the Legendrian 
knot specified by H is — /C. 

Similarly, rotation of a grid diagram G by 180° induces an isomorphism of chain complexes which 
permutes the two canonical cycles while taking K, to its Legendrian mirror /x(/C). □ 

Proof of Theorem 1.3, up to signs. Behaviour under positive and negative destabilization is illus- 
trated in Figure 11. The illustrated domains, all of complexity 2 and type R, are as before the 
only domains of type F starting at x + or x which do not contain any other X{ in their interior. 
In all cases the rectangle connects x 1 * 1 to the canonical generator for the destabilized picture. For 
the positive destabilization of x + and the negative destabilization of x~ , the domain contains the 
other O in the row containing X\ (and so the map on homology is multiplication by U), while 
for the other two cases the domain contains only X±. Therefore the induced map $ on the chain 
complex behaves as stated, up to a sign. □ 

In order to prove the invariant is non-zero (Theorem 1.5), we will look at yet another complex. 

Definition 6.7. Let the complex C\G) be the tensor product of CK~(G) with Laurent polynomials 
in the {Ui}f =l , i.e., Z[Ui, U^ 1 , . . . , U n , U' 1 ]. Let H\G) be the homology of C ! (G), which is a 
module over Z[U, U^ 1 ]. 

We will find it useful to use the following: 

Definition 6.8. A domain p from x to y is a two-chain in T 2 whose boundary dp is a path from 
x to y. We denote the set of domains from x to y by vr(x, y). Given <j) € vr(x, y), let Xj(4>) resp. 
Oj{4>) denote the local multiplicity of (j> at Xj resp. Oj. 
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Lemma 6.9. H(G) is isomorphic to %\U,U 1 ], and it is generated by [x + (G)] or [x (G)]. 

Proof. The chain complexes G ! for different positions of the O's are isomorphic, as follows. Suppose 
that G is a grid diagram with grid number m, with two alternate possible placement of the O's: 
O and O', and let G ! (G) and G ! (G') be the two possible corresponding chain complexes. We will 
construct an isomorphism G ! (G) — ► G ! (G'). 

Fix xo G S(G) arbitrarily, let zq and z be the corresponding elements of O'(G) and C'(G'), and 
declare <3?(zo) = z' . Given any generator of G ! (G) as a Z[[/i, U^^-module, which has the form of 
U2 ' 2 ' ' ' Ufit ■ y, it is easy to see that there is a unique <f> G 7r(x, y) with Xj{<p) = for all j, and 
Oj((p) = rij for j = 2, ... ,m. (We use here the fact that G represents a knot, rather than a link 
with more than one component.) 

We then define $(U 2 ■■■U m -y) = U°' 2W ■ ■ ■ U^ mW • y. This is easily seen to be an isomorphism 
of chain complexes of Z,[U, £/~ 1 ]-modules, where we take U = U\. 

In particular the complex C'(G) can be identified with the complex O'(G'), where G' is the 
grid diagram with one O directly beneath each X; note that G 1 is a diagram for the unknot. 
Furthermore, note that [z + (G')] in H\G') is invariant up to units under all destabilizations, by 
Theorems 1.3 (since multiplication by £/» is now invertible). Therefore we can simplify G' until we 
get a 2 x 2 grid diagram Go representing a trivial unknot, where an elementary calculation shows 
H\Gq) is rank one, generated by [z + (Go)]. Again, similar computations work for x~(G). □ 

Proof of Theorem 1.5. By Lemma 6.9, the map from HFK~{G) to H\G) takes A+(G) to a gener- 
ator of H\G). In particular U m X + (G) / for any non- negative integer m. □ 

We can now complete Definition 6.1. 

Definition 6.10. The signs in the definition of z~(G) and z + (G) in Definition 6.1 are chosen so 
that z + (G) = x + (G), and there is an m G Z so that [z~(G)] = U m [z + (G)] when thought of as 
elements of H {G). 

Proof of Theorem 1.1, with signs. With the above definition, we can see that in Lemmas 6.5 and 6.6, 
either z + (G) and z~(G) map to z + (H) and z~(H) respectively, or they map to —z + (H) and 
—z~(H), depending on whether the chosen generator of H (G) maps to the chosen generator of 
H (H) or its negative. By negating the chain map $ from C~(G) to C~{H) if necessary, we can 
make it map z + (G) to z + (H) and z~(G) to z~(H), with correct signs. □ 

Similarly we can fix the signs in Proposition 1.2 and Theorem 1.3. 

7. The case of links 

Most of the discussion from the earlier parts of this paper have rather straightforward general- 
izations to the case of links, as we will now show. 

Let L be an oriented Legendrian link with i components. The contact distribution £ determines a 
complex line bundle over S* 3 equipped with a trivialization in a neighborhood of C. The Eulcr class 
of this line bundle relative to its trivialization on the boundary gives an element of H 2 (S 3 ,C; Z) = 
H±(S 3 — L;Z) = Z , which plays the role of the rotation number. More concretely, we obtain £ 
integers, {rj}^ =1 , determined by the property that if F is any surface in S 3 whose boundary lies 
on C, then 

i 

(e(t\ dF ,£'),[F]) =^r,.#(Fn mi ), 
i=l 
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where {mi}f =l are the meridians for the components of L. Similarly, the Thurston-Bennequin 
framing gives an element of Hi(S 3 — L; Z), which we can write as 

I 

^tbj -rrn. 

i=i 

That is, tbj is the linking number of the Legendrian push-off of C with the z th component of C. 
Note that tbj depends on the orientation of C. One alternate (equivalent) data to tb« is the 
Thurston-Bennequin invariant of the i th component considered as a knot by itself; that choice is 
less convenient for us. 

In terms of the front projection II = Ui=i we have that 

(16) tbi(£) = wi(U t ) + Ik(IIi, n - Ui) - ±#{cusps in IT} 

(17) r i(£) = \ ^#{downward-oriented cusps in 11,,} — ^{upward-oriented cusps in 11,} 

Let G be a grid diagram for C. We can, of course, define the chain complex C~(G) as before, 
but in fact, this complex also has a refinement. Specifically, we can consider the Alexander multi- 
grading, which is a function A : S — ► J} defined as follows. We partition O as U;=i ®« an d X as 
Ui=i^i> where (respectively Xj) denotes the set of Oj (respectively Xj) corresponding to the 
2 th component of the link. Let = Now we can define A(x) = (Ai(x), . . . ,^(x)), where 

(18) Ai(x) =j(x- i(X + 0),Xi-Oi) - 

We can form the chain complex CL~(L), defined as in Equation (7). We number the variables 
so that the first t of the O's, Oi, . . . , Oi, belong to the t different components of the link. Taking 
the homology of this module, we obtain a graded module over 1Z = Z[J7i, . . . , Ui] 

HFL-(L) = Q)HFL~(L,s), 

dez 

where Ui acts as an endomorphism which is homogeneous of degree —2 for d, degree —1 for the i th 
component of s, and degree otherwise. This 7£-module is an oriented link invariant [MOST07] 
which, when specialized to coefficients in F2, agrees with link Floer homology [OS05b]. 

Definition 6.1 readily generalizes to this context, giving a pair of elements z~, z + G C~(G), each 
of which is a cycle in the associated graded object CL~(G). We have the following analogue of 
Theorem 1.1. 

Theorem 7.1. For a grid diagram G, let C = C{G) be the corresponding oriented Legendrian link. 
Then there are two associated cycles z + = z + {G) and z~ = z~(G), supported in gradings 

(19) A,(z+) = tb ^^7^ + 1 M z~) = ^+^ + 1 

£ I 

(20) M(z+) = 2^Aj{z + ) + 1 -I M(z~) = 2^Aj(z _ ) + 1 - i, 

0=1 0=1 

where here £ denotes the number of components of C . Moreover, if G and G' are two different grid 
diagrams which represent Legendrian isotopic oriented links, then there is a quasi-isomorphism of 
chain complexes 

C~{G) — ► C-(G') 

with 

$(z+(G)) = z+(G') H*~{G)) =z-{G'). 
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Proof. Most of this proof is a straightforward generalization of the proof of Theorem 1.1. For 
example, Equation (20) is a straightforward adaptation of the argument from Lemma 6.3. 

Equation (19) follows along the lines of the proof of Lemma 6.4, but with a little extra care. We 
first argue that 

(21) 2Aj(z + ) = — wr{K) — ^{downward cusps on component j} + 1. 

As in Lemma 6.4, we consider the horizontal arc Ki connecting Xi and Oi, and the corresponding 
partition of the plane into regions A, B, C, and D. We also let Ki denote the corresponding horizon- 
tal strip in the plane. We then analyze the contributions to 2J {Ki n (x + — k(X + ©)), (Xj — Oj)) 
coming from the portion of (Xj — Oj) in these four possible regions. 
As in Equation (12), we have 

(22) 2J {Ki n (x+ - §(X + O)), D n {Xj - Oj)) = 0. 
As in Equation (13), provided that Ki C Lj, we have 

(23) 2J {Ki n (x + - |(X + O)), C n (Xj - Oj)) = #{negative crossings of Lj with Ki} 

— ^{positive crossings of Lj with Ki}. 

Finally, we consider the analogue of Equation (14). If Ki is an arc on component j, by considering 
the eight cases from Figure 8, we have that 

(24) 2J {IU n (x + - i(X + O)), (AuB)fl (Xj - Oj)) = 

1 — # {downward cusps among {Xi, Oi}} 

— (| if O Pi Ki is above the X in its column) 

+ if Xn K{ is below the O in its column). 

Otherwise, this contribution is zero. We deduce Equation (21) by adding up half the local con- 
tributions calculated above and subtracting n l^~ , as in Equation (18). The statement for Aj{~x. + ) 
follows now from that equation, together with Equations (16) and (17). 

The definition of x + and x~ is as before. The proof of invariance under the chain map up to signs 
follows identically. The signs in the definition of z + and z" are fixed later, in Definition 7.5. □ 

Let A + (£) and X~{£) denote the homology classes in HFL~{L) of x + {G) and z~{G). These are 
Legendrian invariants of C Behaviour under orientation reversal of all components simultaneously 
and Legendrian mirror is the same as in Proposition 1.2. The analogue of Theorem 1.3 is the 
following. 

Theorem 7.2. Let £ be an oriented Legendrian link, and £~ (respectively £ + ) be oriented Legen- 
drian links obtained as a single negative (respectively positive) stabilization of £ on the j th compo- 
nent. Then there is a quasi-isomorphism 

C{£) — ► C{£-) 
: C{£) — ► C(£+) 

under which 

$-(A+(£)) = A+0C-) Uj ■ <f-(A-(£)) = A-(£-) 

Uj ■ $ + (A+(£)) = A+(£+) $ + {\-{C)) = A~(£ + ). 

Proof. This is a straightforward generalization of the proof of Theorem 1.3. □ 



Similarly, we have the following generalization of Theorem 1.5: 



LEGENDRIAN KNOTS, TRANSVERSE KNOTS AND COMBINATORIAL FLOER HOMOLOGY 23 

Theorem 7.3. For a Legendrian link C, the homology classes A + (£) and A~(£) are non-trivial; 
and indeed, they are not Ui-torsion for any of the Ui. 

Proof. A little more care is needed than in the case of knots: H\G) now does depend on the 
placement of the Oi. However, if we consider the new complex C'(G) = C~(G)/{U = l}£Li, then 
the homology of this complex H'(G) obviously no longer depends on the placement of the Oi (since 
they play no role in the C'(G)). Thus we can move placements of the O to realize the unknot. But 
we already know by Theorem 1.5 that the invariants for the unknot do not vanish in HFK~ , so 
they do not vanish in H'(G), so both A + (£) and A~(£) represent non-trivial homology classes in 
H'(G). It follows readily that the two classes are not ^-torsion for any of the Ui. □ 

As a final point in this section, we turn to the signs entering the definition of A + (L) and A"(L), 
generalizing Definition 6.10 to the case of links. 

Let C"(G) = C(G)/{Ui = ■ ■ ■ = Ui = 1}, where as usual we number the U so that the first I 
correspond to the I distinct components of the link. Although the complex no longer inherits neither 
an Alexander of Maslov gradings, C" retains an integral grading given hy N = M — 2A + i — 1. 

Lemma 7.4. We have that H*(C"(G)) = H^T 1 ' 1 ), and the elements [x+(G)] and [x~(G)] gen- 
erate the zero- dimensional part. 

Proof. Let C'(G) denote the complex studied in the proof of Theorem 7.3. As in that proof, its 
homology is independent of the placement of the Oj, so it is isomorphic to the value for the unknot, 
from which it is easy to see that H*(C'(G)) = -£f*(T m_1 ) with an appropriate overall grading 
shift. (Remember that H*(T m ~ l ) is a (m — l)-fold tensor product of a space V with itself, where 
V = Z © Z with one generator in degree and one in degree 1.) 

Note that C'{G) = C"(G)/{U i+1 = ■ ■ ■ = U m = 1}. Moreover, in C'(G), each U is homotopy 
equivalent to multiplication by 1. (This follows from the fact that in CL~ , multiplication by U 
and multiplication by Uj are chain homotopic if Oi and Oj correspond to the same component of 
the link, see [MOST07, Lemma 2.9], together with the fact that we have set Ui = 1 for i = 1, . . . ,£ 
in C"{G).) Thus, it follows that H*{C'{G)) = H*(C"(G)) ® H,(T m - £ ). Combining this with the 
fact that H*(C'{G)) = ^(T™" 1 ), we can conclude that H,(C"(G)) H^T^ 1 ). 

From the proof of Theorem 7.3, [x + (G)] and [x~(G)] are primitive elements in H*(C"(G)). From 
Equation (20), we conclude that they both are supported in degree zero. □ 

In view of Lemma 7.4, can generalize Definition 6.10 to the case of links, as follows. 

Definition 7.5. The signs in the definition of z + and z~ are chosen so that [z + (G)] and [z _ (G)] 
represent the same class in the homology of C"(G) = C{G)/{U\ = ■ ■ ■ = Ug = 1}. 

This is clearly compatible with Definition 6.10 in the case where £ = 1, and as before we can 
now fix the signs in Theorems 7.1 and 7.2. 

8. Examples: The knot 52 and the link 63 

To demonstrate that our invariant is non-trivial, we will use it to distinguish different Legendrian 
representatives of the knot 62 and the link 63. Throughout this section we will work over F2. 

Example 8.1. The unoriented Legendrian knots /Ci and IC2 with front projections 




both of topological type 52 and having tb = 1 and r = 0, are not Legendrian isotopic. 
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Figure 12. Grid diagrams for two different Legendrian representatives of the 
knot 5 2 . The left diagram shows the generator z + . The right diagram shows a 
generator y so that dy = z + + z~. 

This example was first found by Chekanov [Che02]. 

Proof. Reflecting through the vertical axis takes both front projections shown above to themselves 
with orientation reversed. As in Lemma 4.6, reflecting the front through the vertical axis corre- 
sponds to rotating the Legendrian knot by 180° around the z-axis, which is an isotopy. Therefore 
the two oriented Legendrian knots are both isotopic to their reverse and it suffices to prove the 
result for one orientation. 

Grid diagrams G%, G 2 for the two Legendrian knots are shown in Figure 12. On G±, we have 
indicated the generator z + . From the diagram it is straightforward to check that z + is isolated 
in the chain complex: for all generators x, there are no rectangles in Rect°(x, z + ) with empty 
intersection with X and O. By the symmetry of the diagram, the same is true for z~. It follows 
that \+(}C i) + A-(/Ci). 

On the other hand, consider the generator y shown on G 2 in Figure 12. An elementary check 
shows that d(y) = z + + z~; therefore X + ()C 2 ) = A - (1C 2 ). But if K,\ and K, 2 were Legendrian 
isotopic (with either orientation), by Theorem 1.1 there would be an isomorphism from HFK~{K,\) 
to HFK~ (JC 2 ) taking A + (/Ci) to X + (IC 2 ) and A~(/Ci) to A~(JC 2 ), a contradiction. □ 

Remark 8.2. This example shows that the transverse invariant 0(T) is only an invariant up to quasi- 
isomorphisms (and not as an element of an abstract homology group). In particular, a sequence 
of elementary moves from a grid diagram G back to itself induces a quasi-isomorphism that need 
not be the identity. Indeed, an elementary calculation shows that the knots 1C\ and K, 2 become 
Legendrian isotopic after either one positive or one negative stabilization. If we follow a path of 
grid diagrams that takes G\ to G 2 via a positive stabilization and destabilization, followed by a 
path that takes G 2 to G\ via a negative stabilization and destabilization, we first take \~{JC\) to 
A - (^2)) which is equal to \ + {K, 2 ), which we take to A + (A^2)- Since \~{K,\) 7^ \ + (K 2 ), this sequence 
of grid moves induces a non-trivial automorphism of HFK~ [K-i). 

Example 8.3. The oriented Legendrian links £3 and £4 with front projections 



£3 



both of topological type 63 and having tbj = 1 and n = for i = 1, 2, are not Legendrian isotopic. 

Proof. Grid diagrams G3 and G4 for these two links are shown in Figure 13. It is easy to verify 
that z + (G3) and z~(G^) are isolated in the chain complex, as for G\. It follows that X + (C^) 7^ 
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Figure 13. Grid diagrams G3 and G4 for C\ and £2- The left diagram shows 
z + (G*3). The right diagram shows a generator y with dy = z + + z~. 

\~{Cz). On the other hand, we have indicated a generator y on G4 so that <9(y) = z + + z~, so 
A+(£ 4 ) = A" (£4). □ 



Appendix A. On t 

We found it convenient to work with HFK~ in the present paper. In particular, in the introduc- 
tion, we gave a definition of r which refers to HFK~ , i.e., it is defined in terms of the associated 
graded object for the Alexander filtration. By contrast, the usual definition of r refers to the fil- 
tered complex CF [OS03]. For completeness, we repeat this definition, putting it in terms of grid 
diagrams. 

Consider the chain complex C~(G) as in Equation (6). This chain complex has a Z filtra- 
tion, induced by the Alexander filtration, whose associated graded object is CK~(G) considered 
throughout most of this paper. 

We will need two constructions, as follows. If we set Ui = 0, we obtain a new chain complex 
C(G), filtered by sub-complexes T(K, s), which are generated by elements with Alexander grading 
< s. Following [OS03], we define 

t(K) = min{s | T{K,s) — > HF(S 3 ) is non-trivial}. 

More symmetrically, we can consider the filtration J-~(K, s) on 

C(G) = C-(G)/(U 1 = --- = U n = 0), 

where J-(K,s), once again, is generated by those intersection points x with A(x) < s. This, too, 
could be used to calculate r: Define 



r0fO = min{s | H*(F(K,s)) 
Lemma A.l. r{K) = t(K) — n + 1. 



H*(C(G)) is non-trivial}. 



Proof. The chain complex C(G) is filtered quasi-isomorphic to the filtered mapping cone of an 
iterated mapping cylinder 



-1] 



where 1Z = Z[Lq, . . . , U n ], and 1, — 1] denotes 1Z with a shift in bigrading so that 1 has both 
Alexander filtration and Maslov grading of —1 (see [MOST07, Lemma 2.1]). Since multiplication 
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by Ui on C is filtered chain homotopic to multiplication by U\ (which we have set equal to zero in 
the quotient complex), the above mapping cylinder is in fact filtered quasi-isomorphic to 

where V is a free Abelian group generated by two elements, one with Maslov and Alexander 
bigrading (0,0), and another with Maslov and Alexander bigrading (—1,-1). In particular, if we 
always choose the second generator of V, we get a sub-complex of C(G) which is isomorphic to C[G) 
with both gradings shifted by — n + 1. The element with minimal Alexander filtration mapping 
non-trivially to H if {C{G)) will always live in this sub-complex. □ 

To fit the definition of r above into the discussion from the introduction, define 

t'{K) = max { s G Z | 3£ G HFK~(K, s) such that Vd > 0, U d £ + }. 

Lemma A.2. t'{K) = r(m(K)). 

Proof. Let C'{G) = C~(G) ® Z[U], where all Ui act on Z[U] by multiplication by U. We think 
of C'(G) as a bigraded complex (rather than as a filtered one), writing C'(G) = ® seZ C"(G, s), 
where here s refers to the Alexander grading. The homology of C'(G) is easily seen to agree with 
HF~(G) <S> V n ~ l (following Lemma A.l), where the tensor product is taken in the bigraded sense 
and, as before, V is a rank two module generated by two elements, one with Maslov and Alexander 
bigrading (0,0), and another with Maslov and Alexander bigrading (—1,-1). It follows readily 
that 

t\K) = max{s G Z | 3£ G H*(C'{G,s)) such that Vd > 0, U d £ ^ 0}. 
Given any s G Z, C'(G,s) is a chain complex over Z which still retains its Maslov grading. 
It is generated by elements U m ■ x with m > and A(x) — m = s, its differentials count those 
empty rectangles with ^i^«( r ) = 0' anc ^ eac h rectangle is counted with multiplicity U^ i0i( - r h Let 
C"(G, s) be the chain complex generated over Z by those x G S with A(x) > s and differential 

(25) 3"( X )= E E 5 ( r )-y- 

yGS(G) rGRcct°(x,y) 
rnX=0 

There is a canonical inclusion of complexes i : C"(G, s) C C"(G, s — 1). Let C"(G) be the union of 
all C"(G, s). For all s G Z, there is an isomorphism of chain complexes of Z-modules 

S : C"(G,s) ^C"(G, S ) 

defined by 

MU m x) = x, 

which fits into the diagram 

C'(G,s) ► C"(G,s) 

u i 

C'(G,s-l) > C"(G,s-l). 

Therefore the inclusion of H*(C'(G,s)) into the direct limit of i?*(C(G, *)) (with connecting 
map U) corresponds to the inclusion of H*(C"(G, s)) into the homology of C"{G). 

Let G' be the grid diagram obtained by reversing the roles of the Oi and the Xi in G; G' is a 
diagram for —K, the knot K with the orientation reversed. Let A(x; G') be the Alexander grading 
with respect to G' . By Equation (5) we see that A(x.;G') = -A(x; G) - n + 1, so C"(G,s) = 
J-(G', — s— n+1). Therefore the filtered chain homotopy type of C"(G) is identified with the filtered 
chain homotopy type of C(G'), with modified filtration degree. Thus t'(K) = —t(—K) — n + 1 
and, by Lemma A.l, t'{K) = -t(-K). We also have t(K) = t{-K) = -r(m{K)) [OS03]. (This 
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last step can also be proved using grid diagrams alone, cf. [MOST07, Proposition 5.5].) Putting 
these together, we complete the proof. □ 
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